#define _CRT_SECURE_NO_WARNINGS 1
class Solution {
public:
    bool backspaceCompare(string s, string t) {
        stack<char> st;
        for (auto e : s)
        {
            if (!st.empty() && e == '#')
            {
                st.pop();
                continue;
            }
            if (e != '#')
                st.push(e);
        }
        string str1;
        while (!st.empty())
        {
            str1 += st.top();
            st.pop();
        }

        stack<char> st1;
        for (auto e : t)
        {
            if (!st1.empty() && e == '#')
            {
                st1.pop();
                continue;
            }
            if (e != '#')
                st1.push(e);
        }
        string str2;
        while (!st1.empty())
        {
            str2 += st1.top();
            st1.pop();
        }

        return str1 == str2;
    }
};